Determining the Number of Processing Elements in Systolic Arrays
نویسندگان
چکیده
In this paper we determine the minimal number of processing in the 2D systolic implementation for one class of nested loop algorithms. The number of processing elements is derived depending on the projection direction and size of loops. Obtained results are illustrated on matrix multiplication algorithm.
منابع مشابه
Reducing the Number of Processors Elements in Systolic Arrays for Matrix Multiplication
Author is discussing a problems of determining parameters suitable systolic arrays for implementation regular 3-nested loop algorithms. Author shows that if the characteristics of so called adaptable algorithms to the projection direction are used we have the best results. This characteristics can be space (number of processor elements,chip area, input-output elements, ...), time(flow period of...
متن کاملComputation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm
Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...
متن کاملComputation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm
Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...
متن کاملSystolic Arrays for Image Processing
Recent advances in VLSI technology offer to the user to fabricate thousands of switching elements on a single chip. Computation power can be significantly increased by parallel processing of the algorithms mapped and designed in VLSI technology for applications that require large computational power. The major applications in image processing systems may be divided into few categories; pre-proc...
متن کاملLinear Systolic Arrays for Computing Transitive Closure
This paper addresses the problem of computing transitive closure of a given directed graph on linear systolic arrays (SA). We have designed three linear SAs, including two static SAs and a bi-directional SA. Then we compare obtained arrays in term of execution time, number of processing elements and efficiency.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004